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(m) System© d'exploltation pour dlspositlf universe! de couplage d'un bus d'ordlnateur a une liaison 
speclfique d'un reseau. 

(§7) Systeme Sexploitation (GPOS) pour dispo- 
sitif universel de couplage (GPU) d'un bus d'or- 
dlnateur (PSB) a au moins une liaison 
specrfique d'un reseau (RN), le dispositif 
comprenant : 

— un microprocesseur (CPU) associe a au 
moins une memoire (SRAM) contenant ce sys- 
tems, 

— des moyens de transfer! des frames (MPC, 
B 2 , VRAM, B 1t DMAC) depuis le bus d'ordlna- 
teur vers la liaison, 

caracterise en ce que, etant associe a une 
plurality d'application independantes entre 
elles (^ a An), il comprend : 

— un noyau central (NY) gerant et organisant 
en temps reel le travail de chacune des applica- 
tions, 

— un gestionnaire d'application (GA) qui sur- 
veille et definit I'etat dans lequel doit se trouver 
chacune des applications, 

— un serveur (SA) ^intercommunication 
pour les applications permettant a chacune 
d'entre elles de demander les services d'une 
autre quand cela s'avere necessaire, 
le noyau, te gestionnaire et les moyens d'inter- 
communication communiquant entre eux par 
des appels moniteur. 

Utilisable dans les reseaux d'ordinateur. 
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La presente invention concerne un systems Sex- 
ploitation pour dispositif universe! de couplage d'un 
bus d'ordinateur a une liaison specif ique d'un reseau. 
Elle est notamment applicable aux reseaux de trans- 
mission de donnees reliant entre eux des groupes de 5 
peripheriques ou termlnaux, en particulier aux re- 
seaux en forme d'anneau de type FDDI, dont le sup- 
port de transmission est constitue par des fibres op- 
tiques. Elte est encore applicable a une liaison de type 
SCSI reliant entre elles des memoires a disques ma- 10 
gnetiques. 

Les reseaux de type FDDI a fibres optiques, sont 
desormais bien connus et definis dans ieurs grandes 
lignes par des normes de standardisation elaborees 
auss! bien par TAN SI (American national standard Ins- is 
titute) que par I'lSO (International standard organiza- 
tion). La norme ANSI relative au reseau FDDI est la 
norme X3T9-5. 

De meme les liaisons de type SCSI sont def inies 
par des normes aussi bien a I'ANSI qu'a I'l.S.O. 20 

Sur un reseau, les messages d'informations emis 
par les differentes stations sont constitues d'une plu- 
ralite de trames constituees chacune de donnees uti- 
les qui sont enca drees dans le temps par des carac- 
teres de com man de places en tele ou en queue de 25 
trames. 

On salt par ailleurs que ('ensemble des elements 
constitute fonctionnels d' un ordinateur, qu'il s'agis- 
se des processeurs, des memoires, ou encore des 
contrdleurs d'entree/sortie ou de peripheriques sont 30 
disposes sur un ensemble de cartes a dimensions 
normalisees. Ces dernieres sont rellees generale- 
ment a un mSme bus de type parallele assurant les 
communications entre les differents processeurs, le 
transport des donnees entre les cartes et I'alimenta- 35 
tion electrique de ces dernieres. 

Un bus couramment utilise est le MULTIBUS II 
(Marque deposee par la Societe INTEL), dont I'archi- 
tecture est structured autour d'un bus principal de 
type parallele, communement appele PSB (ce qui si- 40 
gnrfie Parallel System Bus). Le MULTIBUS II est nor- 
malise suivant la norme IEEE 1296 ( Institute of Elec- 
trical and Electronic Engineers). 

Un tel bus d'ordinateur est relie a la liaison spe- 
cifique du reseau (FDDI ou SCSI, etc) par I'interme- 45 
diaire d'un dispositif passerelle de connexion dont la 
fonction est d'adapter les conditions de transmission 
des Informations surle MULTIBUS II, aux conditions 
de transmission sur le reseau. En effet, les modes de 
transmission des donnees, d'une part sur le bus PSB so 
et d'autre part sur le reseau sont totalement diffe- 
rents, aussi bien en ce qui concerne le debit de trans- 
mission des informations, qu'en ce qui concerne les 
protocoles de transmission utilises, les codes d'ecri- 
ture, les informations, le format, les caracteres de 55 
commandes, la transmission des informations (en pa- 
rallele sur le MULTIBUS II, en serie sur le reseau 
FDDI), etc. 



La Figure 1 montre la structure generale d'un tel 
dispositif passerelle quel que soit le type de reseau de 
transmission. 

Elle montre un ordinateur ORD dont les differents 
elements constitutifs sont disposes sur une pluralite 
de cartes C communicant entre elles par I'interme- 
dialre du bus parallele PSB. Chaque carte C est 
connectee a ce dernier par I'intermediaire d'un copro- 
cesseur MPC fabrique par exemple par exemple de 
type VL 82c389 fabrique par la Societe INTEL, et 
communlquant par mode message avec les autres 
elements de ORD. Ce mode de communication est 
defini de maniere precise dans la norme precitee 
IEEE 1296. 

L'ordinateur ORD est connecte au reseau RN, qui 
peut etre soit de type FDDI, soit SCSI, soit a un autre 
type de reseau, par I'intermediaire du dispositif pas- 
serelle de connexion DPC. Ce dernier se compose 
d'une part d'un dispositif universe I de couplage GPU 
(sigle anglais de General Purpose Unit), d'un dispo- 
sitif adaptateur DEA et d'un interface IHA assurant le 
transfert des informations entre le dispositif GPU et 
I'adaptateur DEA. 

Le dispositif GPU est relie a PSB par un copro- 
cesseur MPC, du m§me type que ceux des cartes C 
de l'ordinateur ORD. 

Le dispositif DPC est relie physiquement au re- 
seau RN par I'intermediaire d'un dispositif d'acces 
physique au reseau, a savoir DAP, appartenant au 
dispositif adaptateur DEA. 

II convient de signaler que un ou plusieurs autres 
ordinateurs tel que ORD 1( peuvent fitre connectes a 
ce meme bus PSB par I'intermediaire d'un coproces- 
seur MPC. 

La structure generale du dispositif DPC montree 
a la figure 1 ainsi que des modes de realisation et de 
fdnctionnementdu dispositif adaptateur DEA sont de- 
crits dans la demande de brevet francais 89 10 156 
deposee le 27 Juillet 1989 sous le titre "dispositif pas- 
serelle de connexion d'un bus d'ordinateur a un re- 
seau fibre optique en forme d'anneau 0 , par la Societe 
demanderesse. 

Un mode de realisation et de fonctionnement pre- 
fers du dispositif universel de couplage GPU, est de- 
crit dans la demande de brevet francais deposee ce 
jour conjointement a la presente demande, par la so- 
ciete de demanderesse, et qui a pour titre "Dispositif 
universel de couplage d'un bus d'ordinateur a un 
contrdleur d'un group e de peripheriques". 

Le systeme Sexploitation selon invention (on dit 
encore logiciel d'exploitation, ('expression anglo- 
saxonne etant Operating system) etantmis en oeuvre 
par le microprocesseur CPU pour organiser et gerer 
le fonctionnement de GPU, il est utile de rappeler ici 
quels sont les elements constitutifs essentiels de ce 
dernier et quelles sont les grandes lignes de son fonc- 
tionnement dont les details sont exposes dans la de- 
mande de brevet conjointe deposee ce jour, etant en- 



2 



3 EP 0 524 071 A1 



4 



tendu que la description de celle-ci fait partie inte- 
grate de la presente demande. 

On se reporte a la Figure 2, ou Ton a represente 
I'interface de transfer t IHA entre GPU et DEA par un 
trait interrompu. On rappelle que cette interface 
com pre nd une premiere interface I HAD permettant 
de transferer les donnees utiles depuis ou vers GPU 
et une seconde interface IHAC pour des blocs de 
contrdle Incluant tes caracteres de commande des 
trames regues ou emises, permettant de transferer 
ces blocs depuis ou vers GPU. 

Le dispositrf GPU comprend les dtfferents ele- 
ments constitutifs essentials suivants : 

- le coprocesseur MPC qui sert d'interface avec 
ie bus PSB, 

- le microprocesseur CPU, qui constitue de fait 
I'unite centrale du dispositif GPU, muni de son 
bus interne Bl et associe respectivement a une 
memoire programmable effacable EPROM 1( une 
memoire vive SRAM, et un gestionnaire d'in- 
terruption,& savoir MFP. Les elements EPROM 1t 
SRAM, MFP sont tous connectes au bus interne 
Bl , lequel est connects par ailleurs a I'interface 
IHAC, 

- la memoire de type video-RAM, a double port, 
designee par VRAM, 

- le contrdleur d'acces direct memoire DMAC, 
connects au bus B 2 reliant VRAM au coproces- 
seur MPC, 

- le bus B, reliant la memoire VRAM a r interface 
I HAD. 

Le dispositif GPU comprend egalement un micro- 
contrdleur non represente qui a un rdle de servitude 
pourremettre a zero chacun des elements constituant 
le dispositrf de cou plage et pour assurer la fonction 
d'interconnexlon de GPU au MULTIBUS II, fonction 
definie par la norme IEEE1296 precitee. 

Le coprocesseur MPC concu specialement pour 
repondre a la norma IEEE1296 precitee est du meme 
type que celui decrit en relation avec la figure 1 . 

Le microprocesseur CPU est, dans I'exemple de 
realisation refere decrit ici, de type 68020 fabrique par 
la Firme MOTOROLA. C'est un microprocesseur 32 
bits de frequence d'horloge 25Mhz. II gere son bus in- 
terne Bl qui est un bus non multiplex^ de 32 bits de 
donnees et de 32 bits d'adresse. 

La memoire morte effagable EPROMt d'une ca- 
pacite de 1 28 ou 256 Kilo-octets contient les program- 
mes d'auto-tests et ^initialisation de GPU. 

Le systems d'exploitation selon (Invention est 
contenu dans la memoire statique SRAM qui a une 
capacite pouvant etre eg ale a 512 Kilo-octets ou 1 
M6ga-octets. Un systeme de protection est associe a 
cette memoire pour en reglementer I'acces et sa des- 
cription est faite dans la demande de brevet conjoint 
precitee. 

Le systeme d'exploitation ici designe par GPOS 
organise le fonctionnement d'ensemble du micropro- 



cesseur et par consequent supervise le transfert des 
trames depuis le bus PSB jusqu'a la memoire VRAM 
et reciproquement Par ailleurs, le programme 
d 'adaptation des protocoles utilises d'une part entre 

5 1'ordinateur ORD et le dispositif de couplage via le bus 
PSB, et d'autre part sur le reseau RN est contenu par 
exemple dans la memoire SRAM (il pourrait egale- 
ment etre contenu dans la memoire EPROMi). 
Le microprocesseur CPU est done le cerveau du 

10 dispositif de couplage GPU : il initialise le transfert 
des donnees, realise ('adaptation des protocoles, met 
en oeuvre son systeme d'exploitation et transfere les 
donnees entre DEAetl'ordinateurORD et reciproque- 
ment tout en dialoguant avec DEA avec lequel il 

15 echange des commandes et des status par exemple 
de la maniere indlquee dans la demande de brevet 
francais 89 10156 precitee. 

L'element MFP (Sigle anglo-saxon de Multi func- 
tion peripheral) est un element dit "peripherique" du 

20 microprocesseur CPU. II est par exemple de type 
68901 de la Firme MOTOROLA et est adapte par 
construction pour celui-ci. II supporte un certain nom- 
bre de fonctions necessaires au fonctionnement de 
ce dernier, par exemple une partie de la gestion des 

25 Interruptions qui tui sont necessaires. II fournit ega- 
lement des frequences d'horloge, pour le systeme 
d'exploitation selon I'invention. Par construction, le 
microprocesseur de type 68020 a sept n'rveaux d'in- 
terruption, ce qui est insuffisant pour effectuer I'en- 

30 semble des operations dont il a la charge. L'element 
MFP fournit en tout 16 niveaux supplementaires d'in- 
terruption dont 8 pour CPU et les 8 autres pour des 
dispositifs exterieurs (dont 7 pour le dispositif adap- 
tateur DEA, dans un mode de realisation particulier 

35 de ce dernier). 

Le contrdleur d'acces direct memoire DMAC as- 
sure les transferts de donnees entre le coprocesseur 
MPC et la memoire VRAM, (il assure egalement le 
transfert des donnees constituant le systeme d'ex- 

40 ploitation et des applications associees vers la me- 
moire SRAM, des que les operations d'initialisation de 
la carte portant GPU sont terminees. Ce transfert 
s'effectue depuis les memoires a disques apparte- 
nant par exemple a I'ordinateur ORD). 

45 Pour effectuer un transfert de donnees, le contrd- 
leur DMAC recoit de la part de CPU, une adresse de 
depart (dans VRAM, ou dans SRAM), un compte, 
c'est a dire le nombre d'octets a transferer, et un ordre 
de depart pour le transfert des donnees. Des qu'il a 

so recu ces informations de la part de CPU, DMAC or- 
ganise le transfert. 

La memoire video-RAM VRAM est une memoire 
dynamique double port dont la capacite est de i 'ordre 
de 1 a 2 Mega-octets sur une largeurde 32 bits. L'un 

55 des deux ports, a savoir SAM est reserve exclusive- 
ment au contrdleur DMAC alors que le second port, 
a savoir DRAM se trouve partage entre le micropro- 
cesseur CPU et le dispositrf adaptateur DEA. Cette 
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mtmoire sert de tampon pour les donntes qui transi- 
ted entre GPU et le dispositif adaptateur DEA. 

It n'est pas possible d'acceder depuis le dispositif 
adaptateur DEA, au bus Bl depuis le bus Bj. De 
m§me, tout transfert de donntes utiles vehicules sur 
le bus B2 ne peut all er sur Bl. Ces deux impossibilites 
sont symbol istes parl'existence des elements FLIj et 
FLI 2 disposes respectivement entre les bus B 2 et le 
bus Bl et entre le bus B 1 et Bl. Ces elements sont des 
Elements d'isolation (ou d'interdiction) logique. 

Le transfert des donnees utiles entre I'interface 
IHAet la memoire VRAM d'une part, entre cette der- 
niere et le bus d'ordinateur PSB d'autre part, est or- 
ganist par CPU, ce dernier transfert ttant effectue 
sous le contrdle du contrdleur DMAC, la transforma- 
tion des caracteres de commande specif ique des pro- 
tocol es utilises sur le bus PSB en ceux utilises sur la 
liaison specifique du reseau RN et reciproquement 
ttant effectuee par le microprocesseur CPU qui assu- 
re leur transfert sur son bus interne Bl vers ou depuis 
I'interface IHA(IHAC). L'ensemble du travail effectue 
par CPU est supervise et organist en temps reel par 
le systems Sexploitation selon i'invention, le but de 
ce dernier etant de fa ire travail ler le microprocesseur 
CPU au maximum de ses possibility, pour assurer au 
dispositif GPU une grande performance, notamment 
en ce qui concerne les vitesses de transfert des don- 
nees utiles. 

Selon I'invention, le systtme Sexploitation pour 
dispositif universe! de couplage d'un bus d'ordinateur 
a une liaison specifique d'un reseau, le dispositif 
comprenant : 

- un microprocesseur relit par Pintermediaire de 
son bus interne a au moins une memoire conte- 
nant le systeme d'exploitation destint a §tre exe- 
cute par le microprocesseur, 

- des moyens de transfert de trames depuis le 
bus d'ordinateur vers la liaison et reciproquement 
dont le travail est organist et gtrt par le micro- 
processeur, 

- est caracterise en ce que, ttant associt a une 
plurality duplications indtpendantes entre el- 
les, il comprend : 

- un noyau central gerant et organisant le travail 
en temps rtel de chacune des applications, lors- 
que celle-ci est en train de tourner, 

- un gestionnaire d'application qui surveille et dt- 
finitl'ttat dans lequel doitse trouver chacune des 
applications, 

- un serveur d'intercommunication pour les appli- 
cations permettant a chacune d'entre elles de de- 
mander les services d'une autre quand cela 
s'avere ntcessaire, 

- le noyau, le gestionnaire et les moyens d'inter- 
communication communiquant entre eux par des 
appels moniteur, les applications communiquant 
avec chacun de ces derniers de la mtme manie- 
re. 



D'autres caracttristiques et avantages de la pre- 
sente Invention apparaitront dans la description sui- 
vante donnte a titre d'exemple non limitatif et en se 
rtftrant aux dessins annexts. 
5 Sur ces dessins : 

' la F te ure 1 rnontre comment on relie un ordina- 
teur a un rtseau de type quelconque par I' inter- 
mediate d' un dispositif passereile de connexion, 

- la Figure 2 montre les difftrents tltments cons- 
10 titutifs essentiels de la structure materiel I e sup- 

portant le systeme d'exploitation selon I'inven- 
tion, 

- la Figure 3 montre les difftrents tltments cons- 
titutrfs essentiels du systeme d'exploitation selon 

15 I'invention et quelques unes de ses applications 
assocltes, 

- la Figure 4 illustre le contexte gtneral, en terme 
de couches, dans lequel se situe Taction du sys- 
teme d'exploitation selon I'invention, 

20 - la Figure 5 montre les difftrents 6 tats dans les- 
quels peut se trouver une application, et 
comment on peut passer d'un ttat a I'autre, 

- la Figure 6 montre les difftrents ttats dans les- 
quels peut se trouver un processus d'une appli- 

25 cation, et comment on peut passer d'un ttat a 
I'autre, 

" la Figure 7 montre la structure d'un stmaphore 
d'evenement ou d'un stmaphore a message, 
" la Figure 8 est un organigramme montrant les 
30 difftrentes etapes de fonctionnement d'une ap- 
plication particuliere pour transferer sous le 
contrdle du systeme d'exploitation les trames de- 
puis le bus d'ordinateur vers le rtseau et rtcipro- 
quement 

35 On considere la figure 3 qui montre que le syste- 
me d'exploitation GPOS selon I'invention est consti- 
tut d'un noyau central NY ass u rant les fonctions de 
base du systeme entourt d'une plurality de gestion- 
naires assurant chacun une fonction sptcifique. Ces 

40 gestionnaires sont le gestionnaire d'application GA, le 
serveur d'intercommunication SA, le gestionnaire 
d'incidents Gl, le starter ST, le gestionnaire de 
commande GC, le gestionnaire d'acces a terminal 
GAT, le metteur au point interactif IOMX. 

45 Autour du systtme d'exploitation GPOS gravitent 

des applications A 1( A 2t ... A| An qui lui sont de fait 

assocites, chacune de ces applications communi- 
quant et dialoguant avec le noyau central NY et tout 
ou partie des gestionnaires entourant ce dernier. Les 

so applications sont autonomes et indtpendantes entre 
elles. 

Le rdle de chacun des tltments constituant le 
systtme GPOS selon I'invention est le suivant : 

le noyau central NY effectue la gestion de base 
55 du systtme en gerant et organisant en temps rtel le 
travail de chacune des applications At a A„ lorsque 
('application en question est en train de tourner. il ef- 
fectue tgalement la gestion des difftrentes horloges 
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du systeme. 

Le noyau NY r6pond aux demandes des gestion- 
naires quand ceux-ci lui demandent un service, mail 
il ne prend aucune initiative. II gere egatement I'acti- 
vation des processus composant chacune des appli- s 
cations. De ce fait, le noyau est un fournisseur de ser- 
vices tant pour les gestionnaires que pour les appli- 
cations. 

Le gestionnaire d'application GA surveiile et d6- 
f init l'6tat dans leque! doit se trouver chacune des ap- 10 
plications, la definition de ces etats etant d6crites plus 
loin en relation avec la figure 5. 

Le serveur d'intercommunication pour applica- 
tions SA permet a chacune d'entre elies de commu- 
nlquer avec une autre quand cela s'avere n6cessaire. is 
Ainsi qu'il a 6t6 dit plus haut, chacune des applica- 
tions etant autonome et ind6pendante par rapport aux 
autres, elles ne peuvent communiquerentre elles t (on 
dit encore interagir), que par I'intermediaire de ce ser- 
veur. 20 

Le starter ST initialise la carte portant GPU du 
point de vue de ses elements materials. II initialise 
chacun des elements le constituant du point de vue 
horloge, initialise la gestion de chacune des memoi- 
res (SRAM, EPROM 1( VRAM). Le starter Initialise 
6galement certaines structures du systems d'exploi- 
tation, telies que les tables, les donn6es, etc... 

Le gestionnaire d'incidentGI s'occupe de tous les 
incidents de fonctionnement du systeme et de chacu- 
ne des applications et permet soit de recuperer Inci- 
dent, soit de mettre un terme au fonctionnement de 
('application ou de Telement du systeme qui connait 
cet incident (on dit dans ce cas que le gestionnaire 
d'incident Gl avorte reiement du systeme ou ['appli- 
cation defectueuse). 

Le gestionnaire d'acces a un terminal est un ges- 
tionnaire pour la mise au point du systeme Sexploita- 
tion GPOS et des applications associees. II assure la 
connexion avec tout vid6oterminal sur lequel travaille 
un op6rateur en train de mettre au point le systeme 
d'exploitation. II est associe etroitement au gestion- 
naire lOmX qui permet plus sp6cialement la commu- 
nication avec l'op6rateur humain lui-meme, 

Le systeme d'exploitation GPOS et I'ensemble 
des applications qui sont associees a celui-ci est trop 
volumineux pour 6tre implemente dans une m6moire 
de type PROM. C'est la raison pour laquelie il est im- 
plements dans la m6moire vive SRAM. Lors de la 
mise en route de la carte portant GPU , un programme 
sp6cial appele INIT implements dans la memoire 
EPROM 1 est mis en oeuvre des que chacun des ele- 
ments de la carte a 6t6 remis a zero et que la fonction 
d'interconnexion avec le bus PSB a 6t6 effectuee. Ce 
programme INIT, est charge du transfert du systeme 
d'exploitation et des applications associees en me- 
moire vive SRAM depuis les memoires £ disques ap- 
partenant a I'ordinateur ORD ou le systeme GPOS et 
les applications en question sontstockes en perma- 



nence. Des que le programme INIT a termin6 son tra- 
vail, GPOS et les applications A^A n etant charges 
dans SRAM, le programme INIT se tait et passe la 
main a GPOS, et plus sp6cif iquement au gestionnaire 
ST qui initialise alors tous les elements constituant le 
systeme d'exploitation. Cette operation de transfert 
du travail effectue respectivement par INIT et le ges- 
tionnaire ST est transparente pour tout utilisateur ex- 
terna £ GPU. 

Les drfferentes entites constituant GPOS, aussi 
bien que les applications qui sont associees a ce der- 
nier peuvent dialoguer entre elles par I'intermediaire 
de ce qu'il est convenu d'appeler des appels moniteur 
(System call). Ces appels moniteur sont utilises lore- 
que toute entite du systeme d'exploitation (toute ap- 
plication) desire faire appel a une autre structure pour 
accomplir une fonction (un travail) qu'elle ne sait pas 
faire. Aun appel moniteur doit toujours etre associe un 
certain nombre de parametres d6finissant pr6cis6- 
ment la fonction que i 'entite consid6r6e (ou Papplica- 
tion consideree) cherche a faire accomplir par une au- 
tre entite (ou une autre application). 

L'ensemble des parametres d6f inissant i'ensem- 
ble des fonctions accomplies par le systeme (ou les 
applications) est range dans une zone memoire sp6- 
ciale de SRAM appel6e pile. 

Une entite ou une application consideree peut 
done communiquer avec une autre par un, voire plu- 
sieurs appels moniteur. Cet ensemble d'appels per- 
mettant a deux entites de communiquer entre elles 
est symbolise par des fl£ches doubles a la figure 3. 
Ainsi, les entites A 1( A 2 , A^.A, communiquent avec 
le gestionnaire d'application GA par I'intermediaire 
des ensembles d'appels moniteur F 1p F 2 , F 3l F n . 

L'ensemble des applications A 1 e A„ communique 
avec le noyau central NY par I'intermediaire de i'en- 
semble d'appels FA|. 

le serveur d'intercommunication SA communique 
avecTapplication A n par I'intermediaire de I'ensemble 
d'appels FS n alors qu'il communique avec ('applica- 
tion Ai par i'intermediaire de I'ensemble d'appels FS 1( 
De m&me, la communication entre le noyau cen- 
tral NY et respectivement les diff6rents gestionnaires 
GA, SA, Gl, GC, IOMX, GAT, STs'effectue par I'inter- 
mediaire des ensembles d'appels moniteur FG 1( FG 2 , 
FG 3( FG 4 , FG 6( FG e ,FG 0 . 

Ainsi qu'il a 6t6 dit plus haut, les applications A t 
a An sont autonomes et independantes les unes des 
autres. Elles ne necessitent pas de ressources ext6- 
rieures pour tourner. Elles ont seutement besoin de 
donnees d'entre e/sortie ou de commandos pourfonc- 
tionner, ces donnees d'entree/sortie etant par exenv 
plefournies par I'ordinateur ORD ou partoutes autres 
cartes exterieures a la carte qui porte GPU, par 
exemple une autre carte de mfime type, qu'on peut 
denommer GPU t connectee au m§me bus PSB. De 
m§me ies commandos peuvent 6tre fournies soit par 
I'ordinateur ORD, soit encore par une autre carte 
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GPU,. 

Les interferences entre applications sont interdi- 
tes, ce qui implique que toute erreur qui arrive sur 
I'une d'entre elles est indifferente a 1'autre et que les 
espaces donnees propres a chacune des applications 5 
sont physiquement distincts dans la memoire SRAM. 

Toutefois, ainsi qu'il a 6te mentionne plus haut, 
deux applications peuvent 6tre interactives entre elles 
par I'interm6diaire d'appels moniteur envoyes au ser- 
veur ^intercommunication SA. Ainsi done les deux 10 
applications et An sont interactives par Pinterme- 
diaire des deux ensembles d'appels moniteur FS 1 et 
FS n adresses a SA. Dans ce cas les donnees et 
comma n des d'une des deux applications, par exem- 
ple Ai sont emises par I'autre application ici An. Lin- 15 
teraction entre chacune de ces deux applications A 1 
etA n peut avoir lieu par exemple lorsque demande 
a SA de faire intervenir An pour lui fournir soit un ser- 
vice soit des informations particulieres, soit pour par- 
ticiper au service de base offert par GPOS dans son 20 
ensemble. II est clair que A 1 et An peuvent etre soit sur 
la meme carte GPU soit sur des cartes differentes, 
par exemple GPU et GPU,. 

Au sein du systeme d'exploitation, une applica- 
tion est identif iee par deux moyens, un numero d'ap- 25 
plication etun nom ^application. Elle est representee 
par une structure speciale appelee JCB (pour I'ex- 
pression anglaise Job Control block). Cette structure 
speciale comprend une information statique cove- 
nant par exemple le numero de ('application, son nom 30 
et une information dynamique representant I'etat reel 
de 1'application, e'est a dire I'etat dans lequel se trou- 
ve celle-ci a tout moment. II va sans dire que cette in- 
formation dynamique varie au cours du temps. 

Bien entendu, les applications A t a An obeissent 35 
a des lois de priorite qui sont Stabiles et definles par 
les realisateurs des applications consideres, priorites 
qui sont connues du noyau NY. Certaines applica- 
tions sont done plus prioritaires que d'autres. 

Une application quelconque, peut se trouver 40 
dans I'un des etats qui sont representes a la figure 5. 

Les etats dans lesquels peut se trouver n'importe 
quelle application sont designes par Eo a E 5 . 

L'etat E 0 signrf ie que le service offert par 1'appli- 
cation n'est pas disponible. L'application est chargee 45 
dans la memoire SRAM mais ne peut etre utilisee. 

L'etat Et est I'etat par leque! on lance ('applica- 
tion. Acet effet le noyau NY envoie un ordre de depart 
requerant le service de 1'application ce qui permet de 
faire passer celle-ci de I'etat Eo d I'etat E,. Get ordre so 
est appele JR (pour le terme anglais Job request). 
Dans l'6tat E 1t on effectue en particulier les opera- 
tions d'initialisation de tous les processus qui consti- 
tuent (voir plus loin) 1'application et de toutes les ta- 
bles qui lui correspondent en memoire SRAM. Dans 55 
cet etat, 1'application ne tourne pas encore et il est de 
ce fait instable. Lorsque toutes les operations d'initia- 
lisation et de mise en route de 1'application sont ter- 



minus, on passe a I'etat E 2 . 

U 6tat E 2 est le plus frequent et est celui dans le- 
quel 1'application est en train de tourner. Dans cet 
etat, 1'application est en mesure de fournir les servi- 
ces qu'on lui demande. 

L'etat E 3 est l'6tat ou 1'application est en train de 
se terminer ou encore en train d'avorter, ceci surve- 
nant lorsque les services que Ton a demandes a 1'ap- 
plication sonttermines. Lorsque les dernleres opera- 
tions effectuees par le dernier processus de 1'applica- 
tion sont terminees, on passe a l'etat E4, 6tat pour le- 
quel ('application est avortee, e'est a dire a I'arret, On 
ne peut re passer a l'etat que sur un ordre specif i- 
que du gestionnaire d'application GA, ou sur un ordre 
express de I'operateur qui demande les services de 
1'application (cet operateur etant un operateur humain 
agissant, pas exemple au moyen d'une carte exte- 
rieure a GPU). 

II existe encore un etat supplemental E 5 pour le- 
quel ('application est interrompue pour une faute ou 
une erreur. On peut passer de l'etat E 3 a E 5 lors- 
qu' une erreur ou une faute survient lorsque 1'applica- 
tion est en train de se terminer (etat E 3 ). On passe de 
l'etat E t a E 5l lorsque I'erreur survient tors des ope- 
rations de mise en route de I 'application. On peut 
alors repasser de l'etat E 6 a l'etat E, sur un ordre de 
I'operateur. 

On retourne a la figure 3. 
Une application quelconque Ai a An peut etre di- 
visee en une plural ite de processus accomplissant 
chacun une fonction determined. Les fonctions ac- 
complies par chacun des processus n'ont pas de re- 
lation entre elles. A I'interieur d'une application, des 
processus se voient def inir des priorites. lis peuvent 
avoir besoin d'etre synchronises (on dit alors que les 
processus ont rendez-vous) ou d'echanger des infor- 
mations qui leur sont necessaires pour accomplir les 
fonctions qui leur sont propres. Aun instant determi- 
ne, un seul processus est mis en oeuvre a 1'interieur 
de CPU lorsque 1'application correspondante est 
dans l'etat E 2 . Ceci est dO au fait qu'il n'y a qu'un seul 
CPU dans la carte GPU. La simultaneity eventuelle 
de deux processus ne peut etre que d'ordre Logique. 

Ainsi qu'on peut le voir a la figure 3, une applica- 
tion A| quelconque est batie sur le modele sulvant. Elle 
comporte un processus P 0 d'initialisation de tous les 
elements necessaires au fonctionnement de 1'appli- 
cation, e'est a dire de tous les differents processus qui 
la composent et qui sont les processus P1.P2.P3.P4 
etc.. qui peuvent communiquer entre eux. 

Un processus est identif ie par un numero de pro- 
cessus et un identif icateur de ('application a laquelle 
il appartient Ainsi par exemple, le processus denom- 
me 2.8 sera le processus P 6 de ['application A 2 - 

Un processus peut interagir avec un autre de la 
m§me application. Quand il se refere a ce dernier, il 
donne son numero sans I'identificateur de ('applica- 
tion. Cette disposition renforce I'independance et 
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1'isolation des applications entre elles. En effet un pro- 
cessus ne peut jamais se reTerer & un des processus 
d'une autre application. 

Pour le systeme d'exploitation GPOS, un proces- 
sus est represents par une structure de systeme spe- s 
ciale appelee PCB (Sigle anglo-saxon de process 
control block). De la mdme maniere que JCB, PCB 
comprend une information statique contenant par 
exemple le numero du processus et I'identificateur 
d'application, les points d'entree de ses propres don- 10 
n6es et de son propre code dans la memoire SRAM, 
le degre de priority et d'autre part une information dy- 
namique ref!6tant I'etat r6el du processus d I'instant 
ou on lit le PCB. Un PCB a par exemple 146 bytes de 
long. 15 

L'6tat reel d'un processus est Tun des etats S t d 
S 5 decrit en relation avec la figure 6. 

L'6tat S t , appele etat "dormant" est celui dans le- 
quel le processus est soit avortd so it terming ou en- 
core tel qu'il n'a jamais 6t6 demarr6. 20 

L'6tat S 2 est I'etat "preT (ready) : c'est I'etat dans 
lequel le processus est prdt d devenir actif dans ie mi- 
croprocesseur CPU. On passe de I'etat Si d I'etat S 2 
par un ordre de depart proven ant par exemple de P 0 , 
et de S2 d Si par un ordre d'avortement proven ant du 25 
gestionnaire d'application GA. 

L'etat S 3 est I'etat dit "tournant" (running) : c'est 
I'etat dans lequel le processus est en cours d'execu- 
tion de la fo notion qu'il est cense accomplir. On passe 
de I'etat S 2 & S 3 , ou reciproquement sur un appel du 30 
noyau (ou du serveur SA) lorsque ie noyau decide de 
faire appel au processus en question parce qu'il a la 
plus haute priorite ou lorsque reciproquement ce der- 
nier n'a plus la priorite la plus elevee. II faut d ce sujet 
signaler que le systeme d'exploitation coordonne 35 
('execution des differents processus de maniere en- 
trelacee (il coordonne egalement I'execution des dif- 
ferentes applications Al & An de maniere entrelacee) 
et utilise le niveau de priorite pour gerer i'emploi du 
temps d'execution de ces differents processuss. Pour 40 
ce faire, le systeme d'exploitation, en fait GA, utilise 
des mecanismes de base speciaux, appel es routine 
de gestion du temps (scheduling routine) permettant 
d'appeler & des intervalles de temps determines le 
processus ayant la plus haute priorite. Ces procedu- 45 
res sont appelees au moyen soit d'appels moniteur 
speciaux, soit au moyen de procedures d'interrup- 
tion. On peut egalement passer de I'etat S 3 d I'etat Si 
par une ordre d'avortement provenant de GA. 

L'etat S 4 est celui ou le processus attend un eve- 50 
nement ou des donnees pour continuer d travailler. 
Dans ce cas, le processus ne travail le pas car il lui 
manque quelque chose, par exemple des donnees d 
cette fin. Toutefois il est prSt & poursuivre sa mission 
des que ce qu'il est en train d'attendre devient dispo- 55 
nible. Des que ceta est fait, le processus repasse 
dans I'etat S 3 . 

Etat S 5 dit "suspendu" (suspended) : c'est le cas 



ou I'autorite superieure, representee parte noyau NY 
decide de suspendre pour une raison qui lui est pro- 
pre les travaux du processus. On peut done passer de 
I'etat S 5 & I'etat S 4 ou de I'etat S 6 £ i'etat S 2 sur I'ordre 
de la m§me autorite qui avait suspendu le processus. 

On se refere desormais d la figure 7. 

Pour permettre la synchronisation de l'ex6cution 
de deux processus ou davantage ou encore pour per- 
mettre la communication entre des processus d'une 
meme application, le systeme d'exploitation fournit 
des outils speciaux de type connu qui sont appeles 
des semaphores. II existe suivant I' utilisation qu'on 
veut en faire, a savoir synchronisation de processus 
ou communication Interprocessus, deux types de se- 
maphores. Ce sont les semaphores & jeton ou encore 
semaphores d'ev6nement (event semaphores) et les 
semaphores £ message (message semaphores). On 
designs par ES les semaphores & jeton et MS les se- 
maphores d message. 

Ces semaphores ont une structure analogue, d 
ceci pres que les semaphores d message sont plus 
longs. 

Ainsi qu'on peut le voir d la figure 7, auss! bien les 
semaphores ES que MS comprennent d'abord une 
en-tete qui definit notamment le type de message 
pour ie semaphore MS. Le semaphore comprend le 
code de Taction & accomplir, c'est d dire le type d'ac- 
tion & accomplir sur celui-ci t enlever ou mettre un je- 
ton pour un semaphore d 'eve nement, ou encore pos- 
ter ou retirer un message pour un semaphore MS. 

Le semaphore & message MS comprend egale- 
ment une partie pouvant contenir un texte. Ce texte 
resulte d'une convention entre les parties qui 
s'echangent le message. Cela peut etre soit des don- 
nees, soit encore des adresses de donnees.etc. 

Un semaphore quelconque est identifie par un 
numero de semaphore et un identif icateur d'applica- 
tion. Ces donnees d' identification sont contenues 
dans I'en-tete du semaphore. 

Un semaphore donne appartient d une applica- 
tion bien determinee. Une operation sur ce semapho- 
re peut dtre uniquement accomplie par les processus 
de I'applicatlon d laquelle le semaphore appartient 
Quand un processus se refere d un semaphore, il 
I'identtf ie uniquement parson numero de semaphore, 
sans I'identificateur d'application que ce mdme pro- 
cessus ne possede pas. Ce dispositif renforce I' isola- 
tion entre applications puisqu'un processus ne peut 
jamais avoir acces au semaphore d'une autre appli- 
cation. Par contre tout processus d'une application 
determinee peut avoir acces & n'importe quel sema- 
phore de cette m§me application d tout moment. Plu- 
sieurs processus peuvent attendre au mdme moment 
I'acces d un m&me semaphore. 

En ce qui concerne les semaphores a message, 
il convient de rappeler que les processus executent 
des fonctions pratiquement autonomes. Cependant, 
tout processus peut avoir besoin d n'importe que! mo- 



13 



EP 0 524 071 A1 



14 



ment d'6changerdes informations ou de recevoir des 
informations du monde exterieur, soit d'une autre ap- 
plication, soitde GPOS. C'est pr6cis6mentlafonction 
des semaphores k message de permettre k des pro- 
cessus d'une mfime application de s'6changer des in- 
formations, ou d'en 6changer avec le monde exterieur 
(dans ce cernier cas, ils passent, comme dit plus haut 
par I'intermSdiaire de SA). 

Lorsque se d6roule une application, celle-ci peut 
§tre sujette k erreur ou k n'importe quel type de pro- 
bl6me qui n'est pas prevu dans le d6roulement de cet- 
te application. A cet effet, le systeme d'exploitation 
GPOS comprend le gestionnaire d'incident Gl dont le 
but est le d6pannage de cette application en erreur ou 
qui connait un probleme. Tout erreur ou probleme est 
d6nomm6 exception. II en existe trois sortes qui peu- 
vent etre distingu§es, k savoir : 

une exception concernant un processus : un 
tel type d'exception conduit g6n6ralement k I'avorte- 
ment du processus en cours. 

exception pour une application : cette excep- 
tion non H6e k un processus conduit g6n6ralement k 
I'avortementde ('application. C'est le cas par exemple 
lorsqu'un incident se produit lors de l'ex6cution d'une 
routine special e de gestion d'interruption (on rappelle 
que CPU g&re un certain nombre d'interruptions). 

exception pour le systeme : II s'agit d'une 
erreur extrdmement importante qui n'est pas asso- 
ci6e k une application en particulier et qui conduit k 
la mortdu systeme. 

Lorsqu'une exception survient, un message ef- 
fectuant un rapport sur cette exception est constrult 
et stocks dans soit PCB pour une exception de pro- 
cessus, soit JCB pour une exception d'application, 
soit dans une zone sp6ciale du systeme d'exploitation 
GPOS, s'il s'agit d'une exception pour le systeme. 

Le format g6n6ral d'un message d'exception 
comprend d'abord une en-t6te sp6cif ique de ce mes- 
sage contenant notamment la signification g6nerale 
de ce message s'il s'agit par exemple d'une exception 
pour un processus ou d'une exception pour une ap- 
plication, etc... Cette ent§te est suivie d'informations 
concernant le type d'exception k Hnterieur de la sorte 
d'exception et identif iant I'entite connaissant cette ex- 
ception. Ces informations sont suivies alors d'infor- 
mations sp6cif iques fonction du type d'erreur et don- 
nant par exemple I'endroit ou se situe cette erreur, 
etc... 

On se reporte k la figure 4 qui montre un exemple 
concret de contexte dans lequel travaille une applica- 
tion A(, celle-ci organisant le transfert des donn6es 
depuis le MULTIBUS II vers un reseau RN ou vice ver- 
sa, ce r&seau RN pouvant fitre d6f ini par une liaison 
de type FDDI ou encore SCSI ou encore ETHERNET. 

Si Ton considers les fonctions mises en oeuvre 
par GPU, sous le contr6le de son systeme d'exploita- 
tion GPOS, sous forme d'empilage dassique de cou- 
ches, on trouve successivement depuis la couche la 



plus haute jusqu'& la couche la plus basse ('applica- 
tion A(, la gestion des entrees/sorties GES t et inter- 
face physique MULTIBUS II, cette demise 6tant de- 
finie par la norme IEEE 1296 precise. 

5 Du cdt6 de I'ordinateur ORD travail Iant sous le 

contrfile de son systeme d'exploitation, par exemple 
de type GCOS7 de la compagnie BULLS.A., systeme 
d'exploitation mis en oeuvre par exemple sur les or- 
dlnateurs DPS7000 fabriqu6s par cette m§me soci6- 

10 t6, on trouve successivement de haut en bas, ('appli- 
cation Aj, le gestionnaire d'entree/sortie GESj et ('in- 
terface physique MULTIBUS II, qui est analogue k 
celle qu'on trouve sur la carte GPU. L'ensemble des 
deux couches constitutes par ('Interface physique 

15 MULTIBUS II et le gestionnaire d'entree/sortie, qu'il 
s'agissent de GESj ou GES, est connu sous le nom de 
protocole PLANET mis au point par la soci6t6 deman- 
deresse et d6crit dans le brevet franca is num6ro 2 
633 414 d6pos6 par la demanderesse est ayant pour 

20 titre "Systems infbrmatique k interconnexion centra- 
le". 

L'applicationAj consists ou k constituerdans une 
zone memoire sp6ciale BFj de I'ordinateur ORD, une 
plurality de trames destinees k dtre envoyees par 

25 exemple sur un reseau RN de type FDDI, ou k sim- 
piement preparer une zone memoire speciale vide BFj 
destines k recevoir des trames prove nan t de RN. Ces 
zones m6moires sp6ciales BF Jt BF'j sont appel6es 
buffers (terminologie anglo-saxonne). Aj donne au 

30 gestionnaire d'entr6e/sortie GESj les adresses et les 
longueurs de ces buffers et constitue en m@me temps 
des blocs de commande destines k A t . Ces blocs de 
commande consistent k indiquer k A| qu'il faut soit ef- 
fectuer un transfert de donn6es depuis BFj vers RN, 

35 soit aller remplir BFj avec des donnfees provenant de 
RN. Ces blocs de commande sont 6galement trans- 
mis k GESj. Le gestionnaire d'entr6e/sortie GESj 
prend en compte ces donnees et blocs de commande, 
constitue des trames sulvant le protocole PLANET et 

40 les envoie sur le MULTIBUS II. En arrivant sur GPU, 
les trames 6tablies selon ce dernier protocole sont 
prises en charge par le systeme d'exploitation, au ni- 
veau du serveur SAqui connait le protocole PLANET. 
Une fois que SAa place les donn§es utiles des trames 

45 en question dans la m§moire VRAM et les blocs de 
commande dans SRAM (se reporter k la demande de 
brevet franca is deposee conjointement k la presente 
demande), i! reveille alors I'application A| concerned. 
Celle-ci va done prendre en charge I'envoi de ces 

so donnees utiles vers le r6seau RN ou vers ORD. 

De maniere plus precise, la maniere dont sont 
transmises des donnees utiles depuis i'ordinateur 
ORD vers le reseau RN et rSciproquement est illus- 
tree par I'organigramme de la figure 8. 

55 Les operations successives de ce dernier sont 

les suivantes : 

1 : le noyau NY reveille I'application Ai et d6- 
marre done le processus P 0 appe!6 encore INIT. Ainsi 
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qu'il a 6t6 dit plus haut ce processus initialise ('appli- 
cation et par consequent un certain nombre de tables 
propres a celle-ci. I! initialise ensuite le dispositif 
d'adaptation DEA. 

On passe ensuite a I'Operation 1. 

1 : Le processus INIT lance ensuite le premier 
processus P v Dans I'exemple de realisation d6crit id, 
I'application A l est compos6e des processus P 0 et P t . 
Dans le cas oCi I'application a un nombre de proces- 
sus sup6rieur, dans cette operation 1, les diff§rents 
processus P t> P2,».Pn sont d6marr6s les uns aprfcs 
les autres. Une fois P^ d6marr6, I'application A ( est 
dans l'6tat E 2 (tournant). Ele reste dans cet 6tat pour 
traiter ensuite tous les transferts de trames, que ce 
soit a l'6mission ou a la reception. Le processus P 1 
correspondant est dans I'etat S 2 (prfit). II convient de 
noter, qu'au cas ou il y a n processus dans A), ceux- 
ci peuvent etre lances soit par P 0 . soit par Tun d'entre 
eux, le iancement des processus s'enchatnant dans 
un ordre quelconque et al6atolre. 

On passe alors a ('operation 2. 

2 : Aun instant determine GPOS (SA) re^oit une 
demands de service de la part de I'ordinateur ORD. 
SA va alors voir dans I'ordinateur ORD ce qui lui est 
demand^ et va done chercher la ressource qui lui 
convient pour accomplir ce service. Cette ressource 
est en fait I'application correspondante a Aj, e'est a 
dire Aj qui va chercher dans le buffer BFj, ies trames 
destinies a etre envoy6es sur le r6seau RN. SAsait 
alors qu'il a besoin de mettre en oeuvre I'application 
At et il poste alors un message dans le semaphore 
correspondant de cette application et il donne alors la 
main a celle-ci : il la reveille. 

On passe alors a Pop6ration 3 : 

3 : Le processus P^ analyse alors le semaphore 
et en tire les consequences en se demandant quel est 
I'initiateur de I'operation : est-ce le dispositif adapta- 
teur DEA ou I'ordinateur ORD. S'ii s'agit du premier, 
on passe a ('operation 9, s'il s'agit du second on passe 
a l'op6ration 4. 

4 : Pi demande alors I'ordre qui vient de ORD a 
SA qui va le chercher dans la mernoire de ORD : 
S'agit-il d'une operation de lecture ou s'agit-il d'une 
operation d'6criture ? Dans le cas ou il s'agit d'une 
operation de lecture, on passe a I'une des deux ope- 
rations 5 et 8. Dans le cas ou il s'agit d'une operation 
d'ecriture, on passe a I'operation 6. 

5 : Dans cette operation, I'ordinateur ORD indi- 
que au dispositif GPU qu'il est pr§t a recevoir des don- 
nees provenant du r6seau RN. S'il n'y a pas de don- 
n6es disponibles provenant du reseau, on passe de 
('operation 5 a ('operation 2. 

8 : Dans cette operation, on examine si des don- 
n6es provenant de DEA, e'est a dire du reseau RN 
sont disponibles. S'il n'y a aucune donn6e de dispo- 
nible, on passe en 5. Si des donn6es sont disponibles, 
on passe en 10. 

10 : Un dialogue s'instaure alors entre I'applica- 



tion, ou plus exactement entre son processus P t et le 
dispositif adaptateur DEA pour local is er ces donn6es 
(DEA sait on sont ces donnees) dans la mernoire 
VRAM. En ce qui concerne ce dialogue, on se r6f6- 
5 rera d'une part a la demande de brevet frangais 89 
1 0156 pr6cit6e et a la demande de brevet frangais d6- 
posee conjointement a la pr6sente demande. Des 
que ce dialogue est terming on passe a I'operation 
11. 

10 11 : Dans cette operation, P, demande au ser- 
veur d'application SAd'ecrire les donnees qui ont ete 
stock6es dans VRAM, dans le buffer alloue a cet effet 
dans I'ordinateur ORD, e'est a dire BFj. Pour ce falre, 
SA utilise le protocol e PLANET. On retourne alors a 

15 ('operation 2. 

6 : SA a donne a P 1 1'ordre d'6crire les donnees 
(voir 4). Ce dernier demande alors a SA les donnees 
qu'il faut 6crire. SAva alors chercher les donnees qui 
sont dans le buffer BFj en dialoguant avec ORD, au 

20 moyen du protocole PLANET. Ces donnees sont alors 
stockees dans la mernoire VRAM. On peut alors pas- 
ser a I'operation suivante 7. 

7 : II y alors dialogue entre P n et le dispositif adap- 
tateur DEA, de la maniere Indiquee dans les deux de- 

25 mandes de brevet pr6cit6es pour emettre les donnees 
vers le reseau RN a travers I'interface IMA et le dis- 
positif DEA. Une fois que les donnees ont ete extrai- 
tes de VRAM et sont sur le reseau RN, on retourne 
en 2. 

30 Si le dispositif adaptateur DEA en r6ponse a 

I'analyse effectu6e a I'operation 3 est d6sign6 comme 
initiateur, on passe en 9 : 

9 : Pi v6rif ie si i'ordinateur ORD est pr§t a re- 
cevoir des donnees. Si cela n'est pas le cas, on passe 
35 a ('operation 12 ou les donnees sont disponibles dans 
la mernoire VRAM (de 12 on repasse en 2). 

Si I'ordinateur ORD est prdt a recevoir les don- 
nees, on passe alors a ('operation 10 d6ja decrite. 

40 

Revendlcatlons 

1. Systeme d'exploitation (GPOS) pour dispositif 
universel de couplage (GPU) d'un bus d'ordina- 
45 teur (PSB) a au moins une liaison sp6cif ique d'un 

reseau (RN), le dispositif comprenant : 

- un microprocesseur (CPU) reli6 par I'inter- 
mediaire de son bus interne (Bl) a au moins 
une m6moire (SRAM) contenant ce systeme 

so d'exploitation destine a etre execute par le mi- 

croprocesseur, 

- des moyens de transfert des trames (MPC, 
B 2( VRAM, B lt DMAC) depuis le bus d'ordina- 
teur vers la liaison et reciproquement dont le 

55 travail est organise et g6r6 par le microproces- 

seur, 

caracterise en ce que, etant associe a une 
pluralite d'application ind6pendantes entre elies 
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(A 1 a An), il comprend : 

- un noyau central (NY) gerant et organisant 
en temps reel le travail de chacune des appli- 
cations, lorsque cette derniere est en train de 
tourner, 5 

- un gestionnaire d'application (GA) qui sur- 
veille et d6f init I'etat dans lequel doit se trou- 
ver chacune des applications, 

- un serveur (SA) d'intercommunication pour 

les applications permettant a chacune d'entre 10 
eltes de demander les services d'une autre 
quand cela s'avere necessaire, le noyau, le 
gestionnaire et le serveur d'intercommunica- 
tion communiquant entre eux par des appels 
moniteur (FG 0 a FGe), les applications 15 
communiquant avec chacun de ces services 
de la meme maniere (F lf F 2 , F 3 , ... F n , FA|). 

2. Systems d'exploitation (GPOS) selon la revendi- 
cation 1 , caracterise en ce que toute premiere ap- 20 
plication peut interagir avec une seconde applica- 
tion par I'intermediaire du serveur d'intercommu- 
nication (SA), en envoyant a ce dernier un pre- 
mier ensemble d'appels moniteur (FS^, le ser- 
veur envoyant alors a la seconde application (An) 25 
un second ensemble d'appels moniteur (FSn). 

3. Systeme d'exploitation selon Tune des revendi- 
cations 1 , 2 caracterise en ce que chaque appli- 
cation est representee par une structure specials 30 
(JCB) comprenant d'une part une information 
statique permettant de I'identif ier et d'autre part 

une information dynamique presentant I'etat reel 
de I'application a un moment determine. 

35 

4. Systeme d'exploitation selon Tune des revendi- 
cations 1 , 2, 3 caracterise en ce que une applica- 
tion quelconque peut se trouver dans n'importe 
lequel des etats suivants : 

- I'etat E 0 signifiant que le service offert par 40 
I'application n'est pas disponible, cette der- 
niere etant chargee dans la dite memoire mais 

ne pouvant etre utilisee, 

- I'etant Ei etant ceiui par lequel on lance I'ap- 
plication, et ou le noyau (NY) envoie un ordre 45 
de depart requerant le service de la dite ap- 
plication, ce qui permet de fa ire passer celle- 

ci de I'etat E 0 a I'etat E 1( 

- I'etat E 2 etant celui ou I'application est en 
train de tourner et par consequent en mesure 50 
de fournir les services qu'on lui demande, 

- I'etat E 3 etant i'etat ou I'application est en 
train de se terminer ou en train d'avorter, lors- 
que les services que I'on a demandes a celle- 

ci sont termines. 55 

- I'etat E 4 etant celui pour iequel I'application 
est avortee et survenant immediatement 
apres que I'etat E 3 soit termine, le passage de 



E 4 a E, ne pouvant s'effectuer que sur un or- 
dre specif ique du gestionnaire d'application 
(GA), ou encore sur un ordre de I'operateur 
qui demande les services de I'application. 

5. Systeme d'exploitation selon I'une des revendi- 
cations 1, 2 t 3, 4 caracterise en ce que une appli- 
cation quelconque (A 1 a An) est divisee en une 
plurality de processus (P 0> Pi, P2.— P n ) accom- 
plissant chacun une fonction determines, les 
fonctions de chacun de ces processus n'ayant 
pas de relation entre elles, chaque processus 
pouvant interagir avec un autre processus de la 
meme application. 

6. Systeme d'exploitation selon la revendication 5 
caracterise en ce que un processus est represen- 
ts par une structure systeme speciale (PCB) 
comprenant une information statique permettant 
d 'identifier le processus et les points d 'entree de 
ses propres donnees et de son propre code dans 
la dite memoire, ainsi que son degre de priorite et 
d'autre part une information dynamique refietant 
I'etat reel du processus a I'instant ou on lit la dite 
structure speciale, 

7. Systeme d'exploitation selon la revendication 5, 6 
caracteris6 en ce qu'il comports une pluralite 
d'etats qui sont les suivants : 

- I'etat S lf appele etat "dormant" etant celui 
dans lequel le processus est soit avorte soit 
termine, ou encore n'ayant jamais ete de- 
marre. 

- i'etat S 2 etant I'etat "pref a savoir I'etat dans 
lequel le processus est prst a devsnir actif, 

- I'etat S 3 etant I'etat dit "toumant", c'est a dire 
I'etat ou le processus est en cours d'execution 
de la fonction qu'on lul demande d'accomplir, 

- I'etat S 4 etant celui ou le processus attend un 
evenement ou des donnees pour continuer a 
travailler, 

- I'etat S 5 etant I'etat dit "suspendu", c'est a 
dire I'etat ou le noyau (NY) decide de suspen- 
dre les travaux du processus, 

8. Systeme d'exploitation seion la revendication 7 
caracterise en ce que, le processus P 0 d'une ap- 
plication etant un processus d'initialisation de 
I'ensemble des autres processus que comprend 
celle-ci, on passe de I'etat S t a i'etat S 2 par un or- 
dre de depart provenant de ce processus d'initia- 
lisation, et de S 2 a Si par un ordre d'avortement 
provenant du gestionnaire d'application (GA), 

- le passage de I'etat S 2 a S 3 et reciproque- 
ment s'effectuant sur un appel du noyau (NY) 
ou du serveur d'intercommunication (SA), le 
passage de I'etat S 6 a I'etat S 4 ou a I'etat S 2 
s'effectuant sur ordre de I'autorite (noyau, 
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gestionnaire d'application, serveur ^inter- 
communication) qui avait suspendu le proces- 
sus. 

9. Systems d' exploitation selon i'une des revendi- 5 
cations 5, 6, 7, 8 caract6ris6 en ce que le systeme 
comprend des semaphores permettant la syn- 
chronisation de l'ex6cution de deux processus 
d'une mfime application, appeles alors semapho- 
res a jetons, et des semaphores permettant la 10 
communication entre des processus d'une m6me 
application appeles alors semaphores a messa- 
ges (MS), un semaphore donne appartenant a 
une application determinee, toutes operations 
sur ce semaphore ne pouvant 6tre accomplles 15 
que paries proceeds de I'application a laquelle ce 
semaphore appartient 
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